#include<iostream>
#include<cstring>
#include<algorithm>
 
using namespace std;
 
int LCM(int a,int b)
{
	if(a<b) swap(a,b);
	for(int i=a;;i+=a)
	{
		if(i%a==0 && i%b==0)
		{
			return i;
		}
	}
}
 
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		string a,b;
		cin>>a>>b;
		string astr=a,bstr=b;
		int al=a.size(),bl=b.size(),k=LCM(al,bl);
		
		for(int i=1;i<k/al;i++) astr+=a;
		for(int i=1;i<k/bl;i++) bstr+=b;
		
		if(astr == bstr) printf("%s\n",astr.c_str());
		else puts("-1");
	}
	return 0;
}
